import java.util.ArrayList;
import java.util.List;

public class Triangle {
    public static List<List<Integer>> YangTriangle(int numRows) {
        //定义一个二维数组
        List<List<Integer>> ret = new ArrayList<>();
        List<Integer> list = new ArrayList<>();
        list.add(1);
        ret.add(list);
        for (int i = 1; i < numRows; i++) {
            //每循环一次，就是一行
            List<Integer> curRows = new ArrayList<>();
            //处理第一个数
            curRows.add(1);//每行第一个元素是1
            //处理中间数字
            List<Integer> prevRow = ret.get(i-1);
            for (int j = 1; j < i; j++) {
                int x = prevRow.get(j) +prevRow.get(j-1);
                curRows.add(x);
            }
            //处理最后一个数字
            curRows.add(1);
            ret.add(curRows);
        }
        return ret;
    }
    public static void main(String[] args) {
        List<List<Integer>> ret = YangTriangle(5);
        System.out.println(ret);
    }
}
